Pierwszorzędna potęga

Limit pamięci: 64 MB

W tym zadaniu interesować nas będą tylko pierwszorzędne potęgi, czyli liczby postaci , gdzie oraz są liczbami pierwszymi. Dla danej liczby , chcielibyśmy znaleźć -ty co do wielkości element (licząc od najmniejszych) w zbiorze wszystkich pierwszorzędnych potęg większych od .

Wejście

Pierwszy i jedyny wiersz wejścia zawiera dwie liczby całkowite oraz (, ).

Wyjście

Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą , oznaczającą, że -tą najmniejszą pierwszorzędną potęgą większą od jest .

Przykład

Dla danych wejściowych:

22 1

poprawną odpowiedzią jest:

25

natomiast dla danych:

22 2

poprawnym wynikiem jest:

27

Autor zadania: Jakub Radoszewski.